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CLAIMS 



WHAT IS CLAIMED IS: 

10 Claim 1. (currently amended) A method for performing a new 

turbo decoding algorithm using a-posteriori probability p(s,s' |y) 
in equations (13) for defining the maximum a-posteriori 
probability MAP, comprising: 

using a new statistical definition of the MAP logarithm 
15 likelihood ratio L(d(k)|y) in equations (18) 

L(d(k))|y) « ln[ So^s' id(ic).+i) p(s,s'|y)] 

-ln[ Z(s,s'idU)-i) .P(s#s' ly) .] 

20 equal to the natural logarithm of the ratio of the 

a-posteriori probability p(s,s' |y) summed over all state 
transitions s'-^s corresponding to the transmitted data 
d(k)=l to the p(s,s' ly) sxaramed.over all state transitions 
s'-5>s corresponding to the transmitted data d(k)=0f 

25 using a factorization of the a-posteriori probability p(s,s' I y) 
in equations (13) into the product of the a-ppst^riori. 
probabilities 

P(s,s' |y)=p(s|s',y(k))p(s|y(j>k))p(s' |y(j<k)), ' 

30 

using a turbo decoding forward recursion equation 

p(s|y(j<k),y(k))= Z:aii.8' p{s|s',y(k)) p(s'|y(j<k)) 
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DM=[ -|y(k) - x(k)|V2a^ ] which is a quadratic function of 
y(k), 

whereby said MAP turbo decoding algorithms provide some 

of the performance improvements demonstrated in FIG. 5,6 
using said DX, and 

whereby this new a-posteriori mathematical framework enables 

said MAP turbo decoding algorithms to be restructured and 
to determine the intrinsic information as a function of 
' said DX linear in said y{k). 

Claim 2. (currently amended) A method for performing a 
new convolutional decoding, algorithm using the MAP a-posteriori 
probability p(s,s' I y) inequations (13), conprising:: 
using a new maximiam a-posteriori principle which maximizes the 
a-posteriori probability p(x|y) of the transmitted symbol 
X 'given the received symbol y to replace the current 
maximum likelihood principle which maximizes the likelihood 
probability p(y|x) of y given x for deriving the forward 
and the backward recursive equations to implement 
convolutional decoding, 
using the factorization of the a-posteriori probability p(s,s' |y) 
in equations (13) into the product of said 

a-posteriori probabilities p(s' |y ( j<k) )V p(s |s' , y (k) ) , 
p(s|y(j>k)) to identify the convolutional decoding forward 
state metric ajc-i(s')f backward state metric b)t{s), and state 
transition metric pk(s|s') as the a-posteriori probability 
factors 

pk(sls') = p(s|s',y(k)) 
bk(s) - p(s|y(j>k)) 
ak-i(s' ) = p(s' |y(j<k)), 

using a convolutional decoding forward recursion equation in . 



equations (14) for evaluating said a~posteriori probability 
ak(s)«p(s|y( j<k) ,y(k) ) using said Pk(s|s' )=p(s|s' ,y(k) ) as 
said state transition probability of the trellis transition 
path s'*^s to the new state s at k from the previous state 
5 s' at k-1, 

using a convolutional decoding backward recursion equation in 

equations (15) for evaluating said a-posteriori 

probability bic(s)=p(s|y( j>k) ) using said 

pk(s' |s)=p(s' |s,y(k) ) as said state transition probability 
10 of the trellis transition path s-^s' to the new state s' at 

k-1 from the previous state s at k, 

evaluating the natural logarithm of said state transition 
a-posteriori probabilities 

15 ln[p,(s'|s)] = ln[p(s' |s,y(k))] 

= ln[p(s|s\y(k))] 
- ln[pfc(s|s')] 
= DX 

20 equal to a new decisioning metric DX in equations 

. (16),. and 

inplementing said convolutional decoding algorithms to 

obtain some of the performance improvements demonstrated in 
FIG. 5>6 using said DX. 
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for implementing the^new convolutional decoding recursive 
equations, said methoovcomprising: 



Claim 3. (currently amended) ^Wherein in el - aim - a a mothod - 

e-^new con'' 
oo^omprij 

30 implementing in equations (14) a forward recursion equation 

for evaluating the natural logarithm, aic, of ak . using the 
natural logarithm of the state transition • a-posteriori 
probability Ek^^^IP I®' ' V ('^J ) ] trellis transition 
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path s'->s to the new state s at k from the previous state 
s' at k-1, which is equation 

ak(s) =max [ak-i(s' )+ Eic(s|s' )] 

5 . « max [ak.i(s')+ DX(s|s')] 

J' " . 

= max [ak.i(s')+Re[y(k)x*(k)]/o^ - |x (k) | V2a2+£(d(k) ) ] 

wherein said DX(s|s' )=Ek(s|s' ) ]=gk(s' |s)=DX{s' |s)=DX is a 
new decisioning metric, and 

10 implementing in equations (15) a backward recursion equation 
for evaluating the natural logarithm, b^. of b^ using 
the natural logarithm of said state transition a-posteriori 
probability £k=ln[p(s' |s^y(k) ) ]=ln[p(s|s' ,y(k) ) ] of the 
trellis, transition path s->s' to >.the new state s' at k-1 and 

15 is equation 

bK-i{s') = max [bk{s)+ DX(s' Is)] . 
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